Product Form Approximation of Transient Probabilities in Stochastic Reaction Networks
نویسندگان
چکیده
منابع مشابه
Product Form Approximation of Transient Probabilities in Stochastic Reaction Networks
Most Markov chains that describe networks of stochastic reactions have a huge state space. This makes exact analysis infeasible and hence the only viable approach, apart from simulation, is approximation. In this paper we derive a product form approximation for the transient probabilities of such Markov chains. The approximation can be interpreted as a set of interacting time inhomogeneous Mark...
متن کاملAutomatic construction of product-form solutions in stochastic networks
The growing complexity of modern systems has escalated the need for performance metrics. Stochastic models such as queuing networks and stochastic Petri nets have been used to model these systems so that their performance measures can be evaluated analytically. Product-form solutions are equilibrium state probabilities in networks of stochastic nodes (e.g. queues) in the form of a product of te...
متن کاملProduct Form Queueing Petri Nets: A Combination of Product Form Queueing Networks and Product Form Stochastic Petri Nets
The product form results recently published for Stochastic Petri Nets are combined with the well known product form results for Queueing Networks in the model formalism of Queueing Petri Nets yielding the class of product form Queueing Petri Nets. This model class includes Stochastic Petri Nets with product form solution and BCMP Queueing Networks as special cases. We introduce an arrival theor...
متن کاملStochastic Analysis of Chemical Reaction Networks Using Linear Noise Approximation
Stochastic evolution of Chemical Reactions Networks (CRNs) over time is usually analyzed through solving the Chemical Master Equation (CME) or performing extensive simulations. Analysing stochasticity is often needed, particularly when some molecules occur in low numbers. Unfortunately, both approaches become infeasible if the system is complex and/or it cannot be ensured that initial populatio...
متن کاملProduct-form stationary distributions for deficiency zero chemical reaction networks.
We consider stochastically modeled chemical reaction systems with mass-action kinetics and prove that a product-form stationary distribution exists for each closed, irreducible subset of the state space if an analogous deterministically modeled system with mass-action kinetics admits a complex balanced equilibrium. Feinberg's deficiency zero theorem then implies that such a distribution exists ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Notes in Theoretical Computer Science
سال: 2011
ISSN: 1571-0661
DOI: 10.1016/j.entcs.2011.09.031